Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
41	(Near) Optimal Resource-Competitive Broadcast with Jamming [Extended Abstract] Seth Gilbert∗ Valerie King Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-05-10 15:58:08 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
42	A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 2 Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2013-07-17 18:10:56 Search algorithms Cryptographic hash functions Analysis of algorithms Probabilistic complexity theory Randomized algorithm PP Algorithm Hash function Universal hashing Theoretical computer science Applied mathematics Computational complexity theory
43	Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-05-17 00:53:00 Quantum complexity theory Probabilistic complexity theory Models of computation Analysis of algorithms Randomized algorithm PP Decision tree model IP MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics
44	arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: gct.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
45	Progress in NUCLEAR SCIENCE and TECHNOLOGY, Vol. 2, ppARTICLE Some Considerations in Devising Effective SCALE6/MAVRIC Models for Large Shielding Applications Add to Reading List Source URL: www.aesj.or.jp Language: English - Date: 2012-01-04 00:28:51 Statistics Mathematics Numerical analysis Probabilistic complexity theory Importance sampling Stochastic Monte Carlo methods Variance reduction Probability and statistics
46	Microsoft Word - Doha_1_Final.doc Add to Reading List Source URL: cigre-gcc.org Language: English - Date: 2015-02-27 07:39:58 Applied mathematics Survival analysis Monte Carlo method Numerical analysis Probabilistic complexity theory Reliability engineering Load management Simulation Science Computational physics Probability and statistics
47	doi:j.amc Add to Reading List Source URL: pdos.csail.mit.edu Language: English - Date: 2007-06-26 11:07:50 Probabilistic complexity theory Video game development Mathematical logic Theoretical computer science Randomized algorithm Computer science Video game bot Medical algorithm Mathematics Applied mathematics Algorithms
48	Quadratic-backtracking Algorithm for String Reconstruction from Substring Compositions Jayadev Acharya Hirakendu Das Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-09-27 10:06:18 Multiset Backtracking Probabilistic complexity theory Mathematics String Substring
49	UCRL-JCTART: Monte Carlo Radiation Transport in Industrial Applications Add to Reading List Source URL: home.comcast.net Language: English - Date: 2008-05-13 17:18:09 Nuclear safety Neutron Monte Carlo method Probabilistic complexity theory Monte Carlo N-Particle Transport Code Photon Lawrence Livermore National Laboratory Neutron transport Physics Nuclear technology Monte Carlo software
50	CPS296.2 Geometric Optimization February 22, 2007 Lecture 13: 1-Center, 1-Median problems Lecturer: Pankaj K. Agarwal Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-04-05 11:46:26 Randomized algorithm Mathematics Computational geometry Coding theory Applied mathematics Finite fields Theoretical computer science Analysis of algorithms Probabilistic complexity theory